Brecon được đặt hàng vào ngày 28 tháng 7, 1940 cho hãng John I. Thornycroft & Company tại Woolston trong Chương trình Chiến tranh Khẩn cấp 1940 và được đặt lườn vào ngày 27 tháng 2, 1941. Tàu lớp Hunt Kiểu IV được chế tạo theo một thiết kế riêng của hãng Thornycroft, có dạng lườn tàu đặc biệt làm tăng hiệu suất ở tốc độ thấp và giảm bớt sự chòng chành mà không cần đến đồ dằn hay các cánh ổn định, giúp tạo nên một bệ pháo vững chắc. Thử nghiệm cho thấy nó cải thiện hiệu suất sử dụng động cơ đến 8% ở tốc độ 20 hải lý trên giờ (37 km/h).

Brecon được hạ thủy vào ngày 27 tháng 6, 1942 và nhập biên chế vào ngày 18 tháng 12 năm 1942. Con tàu được cộng đồng dân cư Brecon thuộc hạt Powys, xứ Wales đỡ đầu trong khuôn khổ cuộc vận động gây quỹ Tuần lễ Tàu chiến năm 1942. Tên nó được đặt theo rừng săn cáo Brecon tại Brecknockshire, và là chiếc tàu chiến đầu tiên của Hải quân Anh được đặt cái tên này.[2]